翻訳と辞書 Words near each other ・ Prichard, Alabama ・ Prichard, Idaho ・ Prichard, Mississippi ・ Prichard, West Virginia ・ Prichard-Jones baronets ・ Prichotilus bidens ・ Prichsenstadt ・ Pricilla de Oliveira Azevedo ・ Pricilla Nanyang ・ Pricing ・ Pricing in Proportion ・ Pricing objectives ・ Pricing Partners Cie ・ Pricing schedule ・ Price of Peace Catholic School ・ Price of stability ・ Price of Weed ・ Price on application ・ Price optimization ・ Price override ・ Price Peak ・ Price per watt ・ Price point ・ Price premium ・ Price Pritchett ・ Price Produce and Service Station ・ Price Public Elementary School ・ Price return ・ Price revolution ・ Price River Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Price of stability ： ウィキペディア英語版 Price of stability In game theory, the price of stability (PoS) of a game is the ratio between the best objective function value of one of its equilibria and that of an optimal outcome. The PoS is relevant for games in which there is some objective authority that can influence the players a bit, and maybe help them converge to a good Nash equilibrium. When measuring how efficient a Nash equilibrium is in a specific game we often time also talk about the price of anarchy (PoA). ==Examples== Another way of expressing PoS is: : $\backslash text\; =\; \backslash frac\; \},\backslash \; \backslash text\; \backslash geq\; 0.$ In the following prisoner’s dilemma game, since there is a single equilibrium (B, R) we have PoS = PoA = 1/2. On this example which is a version of the battle of sexes game, there are two equilibrium points, (T, L) and (B, R), with values 3 and 15, respectively. The optimal value is 15. Thus, PoS = 1 while PoA = 1/5. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Price of stability」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.